منابع مشابه
Deciding Polyhedrality of Spectrahedra
Spectrahedra are linear sections of the cone of positive semidefinite matrices which, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We generalize and strengthen results of [M. V. Ramana, Polyhedra, spectrahedra, and semidefinite programming, in Topics in Semidefinite and Interior-Point Methods, Fi...
متن کاملFacial Reduction and Partial Polyhedrality
We present FRA-Poly, a facial reduction algorithm (FRA) for conic linear programs that is sensitive to the presence of polyhedral faces in the cone. The main goals of FRA and FRA-Poly are the same, i.e., finding the minimal face containing the feasible region and detecting infeasibility, but FRA-Poly treats polyhedral constraints separately. This reduces the number of iterations drastically whe...
متن کاملPolyhedrality in Orlicz Spaces
We present a construction of an Orlicz space admitting a C∞-smooth bump which depends locally on finitely many coordinates, and which is not isomorphic to a subspace of any C(K), K scattered. In view of the related results this space is possibly not isomorphic to a polyhedral space.
متن کاملOn the polyhedrality of cross and quadrilateral closures
Split cuts form a well-known class of valid inequalities for mixed-integer programming problems. Cook, Kannan and Schrijver (1990) showed that the split closure of a rational polyhedron P is again a polyhedron. In this paper, we extend this result from a single rational polyhedron to the union of a finite number of rational polyhedra. We then use this result to prove that cross cuts yield closu...
متن کاملThe Gomory-Chvatal Closure: Polyhedrality, Complexity, and Extensions
In this thesis, we examine theoretical aspects of the Gomory-Chvital closure of polyhedra. A Gomory-Chvital cutting plane for a polyhedron P is derived from any rational inequality that is valid for P by shifting the boundary of the associated half-space towards the polyhedron until it intersects an integer point. The Gomory-ChvAital closure of P is the intersection of all half-spaces defined b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Quarterly Journal of Mathematics
سال: 2018
ISSN: 0033-5606,1464-3847
DOI: 10.1093/qmath/hay050